Tuy nhiên bộ mặt quân đội Nga đang dần thay đổi. Với việc Nga thoát khỏi suy thoái kinh tế, ngân sách quốc phòng gia tăng trở lại và nhiều kế hoạch hiện đại hóa trang bị được thực hiện.

Năm 2009, tổng thống Medvedev cũng cho biết phần lớn số tiền này được chi dùng cho việc phát triển và mua các trang thiết bị quân sự hiện đại. Giới phân tích nhận định lợi nhuận lớn từ dầu mỏ trong những năm gần đây đã cho phép Kremlin tăng ngân quỹ dành cho quân đội. Ông Medvedev cho rằng "Dù chúng ta đang phải đối mặt với các khó khăn về tài chính, ngân quỹ dành cho việc này vẫn không thay đổi" dù cho giá dầu thế giới đang ở mức 400 USD mỗi thùng, so với năm ngoái là 1000 USD/thùng.[14] Bộ trưởng Quốc phòng Nga hôm 17-3 nói tỉ lệ vũ khí hiện đại trong lực lượng vũ trang Nga sẽ đạt 30% vào năm 2015 và tăng đến 70% vào năm 2020.[5]

Hãng tin AP dẫn thông tin từ giới chức quân đội Nga cho biết khoảng 25% trong số 43 tỉ USD chi cho việc mua vũ khí năm 2009 sẽ được dành để nâng cấp lực lượng hạt nhân thời Liên Xô đã cũ kỹ. Theo giới phân tích, tuyên bố của Tổng thống Nga có thể gây khó chịu cho Washington và sẽ xóa tan hy vọng về viễn cảnh mối quan hệ căng thẳng Đông-Tây sẽ được cải thiện nhanh chóng.[6]

Đối với hải quân, năm 2012, tổng thống Vladimir Putin thông qua kế hoạch đóng mới 51 tàu chiến nổi và 24 tàu ngầm cho đến năm 2020.[15]. Trong 24 chiếc sẽ có 16 chiếc là tàu ngầm hạt nhân.[16] Ngày 10-1-2013 Hải quân Nga đã chấp nhận nhập biên chế tàu ngầm đầu tiên của lớp tàu ngầm hạt nhân chiến lược Borei.[17] Chiếc thứ hai nhập biên chế vào ngày 21-12-2013.[18] Chiếc thứ ba được hạ thủy và thử nghiệm vào đầu năm 2013 và nhập biên chế vào cuối năm 2014.[19]

Đối với lục quân, năm 2008, Bộ trưởng quốc phòng Nga Anatoliy Serdukov bắt đầu kế hoạch tái tổ chức lớn cho quân đội, trong đó lục quân cho dừng hoạt động hết toàn bộ các sư đoàn hiện dịch và thay bằng các đơn vị cấp lữ đoàn, đến tháng 1 năm 2016 sẽ có 39 lữ đoàn chiến đấu hợp thành, 21 lữ đoàn pháo binh và tên lửa, 7 lữ đoàn phòng không, 12 lữ đoàn thông tin, 2 lữ đoàn chiến tranh điện tử.[20][21]Hệ thống chỉ huy từ 4 cấp Bộ chỉ huy quân khu - Quân đoàn - Sư đoàn - Trung đoàn thành 3 cấp: Bộ chỉ huy chiến lược - Bộ chỉ huy hành quân - Lữ đoàn. Các đơn vị chiến đấu sẽ độc lập và linh hoạt hơn. Các lữ đoàn cũng có thể phối hợp cùng các lữ đoàn khác trong cùng bộ chỉ huy hỗn hợp.[22] Mọi phương tiện. trang bị, thiết bị đều được nâng cấp hoặc thay mới như kế hoạch mua mới xe tăng Armata từ năm 2015

Song với việc cải tổ quân đội và tái trang bị, quân đội Nga cũng được tập trận quy mô lớn thường xuyên hơn nhằm kiểm tra khả năng sẵn sàng chiến đấu của các đơn vị, như cuộc tập trận đột xuất mùa hè năm 2013 với sự tham gia của hơn 160000 binh sĩ, hơn 1.000 xe thiết giáp, 130 máy bay và hơn 70 tàu chiến của Hạm đội Thái Bình Dương, được coi là cuộc tập trận lớn nhất từ thời Liên Xô.[23] Trong cuộc tập trận bất thường tháng 5-2013, Tổng thống Nga Putin tuyên bố, những cuộc tập trận như thế là cách hoàn hảo để giữ cho quân đội luôn có khả năng tác chiến hoàn hảo. Truyền thông Nga cho biết, các cuộc tập trận của quân đội Nga hoàn toàn mang mục đích rèn luyện, kiểm tra kỹ thuật và không nhằm vào bất cứ quốc gia nào.Năm 2014, Nga đã tổ chức diễn tập quân sự ở nhiều khu vực, trong đó quy mô diễn tập quân sự "Phương Đông-2014" là nổi bật nhất, cuộc diễn tập quân sự này đã bao trùm lên 11 khu vực của Viễn Đông Nga, có 150.000 quân tham gia.

Chính phủ Nga công bố ngân sách quốc phòng năm 2014 là 2,49 nghìn tỉ rub (tương đương 69,3 tỉ USD), lớn thứ 3 sau Mỹ và Trung Quốc. Ngân sách này sẽ tăng lên 3,03 nghìn tỉ rub (83,7 tỉ USD) năm 2015, 3,36 nghìn tỉ rub (93,9 tỉ USD) năm 2016.[24] Trong khi đó, năm 1998 con số này đạt dưới 3 tỷ USD.

Nguyên tổng thống Nga Dmitry Medvedev tuyên bố Nga sẽ bắt đầu chương trình tái vũ trang hóa quân sự toàn diện từ năm 2011, trước hết là các lực lượng hạt nhân chiến lược. Giới phân tích cho rằng chiến tranh Nam Ossetia 2008 đã bộc lộ nhiều vấn đề trong các lực lượng vũ trang Nga, với các trang thiết bị lạc hậu và cách triển khai cũ, do đó dẫn tới những lời kêu gọi phải hiện đại hóa quân đội Nga. Nga sẽ bỏ ra khoảng gần 140 tỉ USD để mua vũ khí cho tới năm 2011.

Quân đội Nga đã trải qua một quá trình nâng cấp thiết bị lớn trị giá khoảng $200 tỷ trong giai đoạn 2006 đến 2015.[25] Bộ trưởng quốc phòng Anatoliy Serdyukov[26] giám sát các cuộc cải cách lớn với mục đích chuyển đổi từ một quân đội tập trung đông đảo với chế độ nghĩa vụ thành một lực lượng chuyên nghiệp nhỏ hơn.[27]

Chính phủ Nga đã thông qua khoản tiền 20-21.5 ngàn tỉ rubles (hơn $650 tỉ) để mua mới vũ khí trong 10 năm tiếp theo. Điều này sẽ gia tăng tỉ lệ vũ khí trong 3 quân chủng tăng lên 30% vào năm 2015, 70% vào năm 2020. Trong vài khu vực tỉ lệ này đạt tới 80% hay thậm chí 100%.[28] Bộ Quốc phòng Nga quyết định mua 250 tên lửa liên lục địa, 800 máy bay, 1200 trực thăng, 44 tàu ngầm, 36 khinh hạm, 28 tàu hộ tống, 18 tàu tuần dương, 24 tàu khu trục, 6 tàu sân bay, 62 tiểu đoàn phòng không. Các vũ khí hiện có sẽ được nâng cấp.[28][29]